hxy(慌糖盐)

一道期望dp的题，推了好久的式子一直算不清楚，最后发现是我对排列数的理解有偏差😥

想了半个多小时才发现原来和之前Codeforces div3的最后一题是一个题，于是写一遍加深印象

这题在vp的时候做出来了，但是今天在做2023CCPC秦皇岛的热身赛的时候发现这道题又想了很久才做出来，于是决定还是把思路写一遍

第一次应该也是最后一次CCPC，体验蛮复杂的

第一次真正地参加ICPC区域赛，有幸能来南京体验SUA的nb题目和南航的nb体验

一眼上去这不中国剩余定理板题，但一直WA最后一个点，经过漫长的调试后，原来爆long long了

于是第一次开了__int128_t，__int128_t不能正常输入输出，只能快读快输

虽然答案一眼就能看出来，但是答案的证明还是比较有趣的

一般求逆元有三种方法：扩欧、快速幂、递推

还是第一次被快读卡常，痛苦

A-D